METHODS FOR SINGLE QUBIT GATE TELEPORTATION 
CROSS-REFERENCE TO RELATED APPLICATIONS 

5 

This application claims benefit, under 35. U.S.C. § 119(e), of U.S. Provisional 
Patent Application No. 60/400,844 filed on August 1, 2002 which is incorporated 
herein, by reference, in its entirety. 

1 0 FIELD OF THE INVENTION 

The present invention relates to improved methods for quantum information 
processing, storage and communication. 
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BACKGROUND OF THE INVENTION 



Advantages of Quantum Information Processing 



Quantum information processing (QIP) includes the fields of quantum 
computing, quantum communication, and quantum cryptography. Quantum 

20 computing using quantum computers holds promise for outperforming classical 
computers. See, for example, Nielsen and Chuang, Quantum Computation and 
Quantum Information, Cambridge University Press, 2000. Quantum communication 
provides a method for information theoretic secure cryptographic systems. 
Information theoretic security makes no assumptions about the resources available to 

25 the eavesdropper. Indeed they could have a quantum computer. Commercially 
available quantum cryptographic systems exist. See Stucki et al. 9 2002, "Quantum 
Key Distribution over 67 km with a plug & play system," New Journal of Physics 4, 
41 . A topic related to quantum communications is quantum state teleportation. See 
Bennett et al. 9 1993, "Teleporting an unknown quantum state via dual classical and 

30 Einstein-Podolsky-Rosen channels," Physical Review Letters 70, 1895. 

Requirements for Quantum Information Processing 

A requirement in the field of QIP is that a quantum computer that supports 
35 QIP be capable of performing "universal quantum computation" (UQC). UQC 

requires five criteria. The first UQC criterion is a scalable physical system with well- 
characterized qubits. A qubit is a quantum two-level system like the two spin states 
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of a spin Vi particle, like the ground and excited states of an atom, or like the vertical 
and horizontal polarization of a single photon. This implies that higher states, present 
in most real systems, must not be excited during quantum computing manipulations. 
The second UQC criterion is that the initial state of the qubits must be set with 
5 sufficient accuracy. The third UQC criterion is the need for a phase coherence time 
that is sufficient to allow for a large number {e.g., 10 4 or greater) of coherent 
manipulations {e.g. quantum gates) before the quantum system decoheres. A quantum 
gate is a controlled interaction between qubits that produces a coherent change in the 
state of one qubit that is contingent upon the state of another qubit. The fourth UQC 

10 criterion is the need for sufficient control over the qubit's Hamiltonian in order to 
perform the necessary unitary transformations, e.g., single-qubit and two-qubit logic 
operations (gates). In order to apply the single and two-qubit gates for a given 
quantum computer there should exist a mechanism for controlling the state of the 
qubit. For the example of spin X A particles in a magnetic field, control over the local 

15 magnetic field of the spin 14 particle is required. To implement two-qubit gates there 
should be a mechanism for coupling qubits in a known way, ideally with the 
possibility to switch the inter-qubit interactions on and off. In physics terms the two 
types of operations allow creating arbitrary superpositions and non-trivial coupled 
states, such as entangled states, respectively. Finally, the fifth UQC criterion is that 

20 quantum measurement is needed to read out the quantum information, either at the 
final stage or during the computation, e.g., for the purpose of error correction. See, 
for example, DiVincenzo in Braunstein and Lo (eds.), Scalable Quantum Computers, 
Wiley- VCH Verlag GmbH, Berlin (2001); Makhlin et al. 9 2001, "Quantum-State 
Engineering with Josephson- Junction Devices," Reviews of Modern Physics 73, 357, 

25 which are hereby incorporated by reference in their entireties. 

Reducing the Requirements for Providing Unitary Transformations 

Each of the five criteria necessary to achieve UQC present obstacles. One of 
30 the most difficult obstacles to UQC is presented by criterion (iv), above, i.e., 

sufficient control over the qubit's Hamiltonian in order to perform the necessary 
unitary transformations. These unitary transformations are also referred to as gates. 
It has been determined that all unitary transformations necessary to achieve UQC can 
be performed using single and two-qubit unitary transformations (also respectively 
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termed one and two-qubit gates) (also respectively termed single-qubit operations and 
two-qubit operations). In fact, only one two-qubit unitary transformation, in addition 
to the single transformations, is needed to support UQC. For example, in the art the 
"quantum XOR" or "CNOT" is often used to support UQC. See, for example 
5 DiVincenzo in Braunstein and Lo (eds.), Scalable Quantum Computers, Wiley-VCH 
Verlag GmbH, Berlin (2001). For instance, any unitary transformation of a many- 
qubit system can be decomposed into single-bit gates and CNOT-gates. A CNOT gate is 
described as: 
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10 The CNOT gate acts on two qubits, a control and a target qubit, and flips the target 
whenever the control qubit is a |1>, e.g. \a,b) -> \a 9 a © b). In other words, in a CNOT 
operation, the state of one qubit is flipped if a second qubit is in the "1" (|1» state but 
left unchanged if the second qubit is in the "0" (|0» state. However, almost any two- 
qubit gate, when combined with single-bit gates, forms a universal set. See, for 

15 example, Makhlin et al., 2001, Reviews of Modern Physics 73, p. 357. 

Much discussion has been given to the reduction of the requirements needed to 
implement the necessary unitary transformations (gates) in a scalable physical system 
of qubits. See, for example, Barenco et al, 1995, Physical Review A 52, 3457-3467; 
DiVincenzo in Braunstein and Lo (eds.), Scalable Quantum Computers, Wiley-VCH 

20 Verlag GmbH, Berlin (2001); and Dodd et al, "Universal quantum computation and 
simulation using any entangling Hamiltonian and local unitaries," LANL preprint 
quant-ph/0 106064 (2001), each of which is hereby incorporated by reference in its 
entirety. 

Reduction in the requirements needed to implement the necessary unitary 
25 transformations can lead to simpler, e.g. less expensive, more robust, more scalable 
devices for QIP. For example, in some quantum computers, particular single- and 
two- qubit unitary transformations (one and two-bit gates) are challenging to 
implement. Further, single-qubit operations often require specialized systems that 
increase the potential decoherence of the quantum state hence reducing the overall 
30 available computational time before errors occur. Examples of such quantum 

computers having specialized single-qubit operation systems include quantum dots 
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and donor atom nuclear spins in silicon. See Loss and DiVincenzo, 1998, Physical 
Review A 57, 120; Levy, 2001, Physical Review A 64, 052306; Kane, 1998, Nature 
393, 133; and Mozyrsky et al. t 2001, Physical Review Letters 86, 5112 each of which 
is hereby incorporated by reference in its entirety. In these solid state systems, single- 
5 qubit operations require control over a local magnetic field making them significantly 
slower than two-qubit operations (mediated by an exchange interaction), and require 
substantially greater material and device complexity. In the quantum dots in cavity 
quantum computers each dot needs to be illuminated with a separate laser. See 
Imamoglu et al, 1999, Physical Review Letters 83, 4204. Reduction in the number of 
10 lasers by elimination of single-qubit operations is a potentially significant technical 
simplification. 

Some quantum computers are based on electrons floating on superfluid 
helium. See Platzman and Dykman, 1999, Science 284, 1967. In electrons-on-helium 
quantum computers, single-qubit operations require slow microwave pulses, limiting 
15 the number of logic operations executable within the respective decoherence time. 

Requirements for Implementing a Single-Qubit Gate 

The requirements needed to implement a single-qubit gate (operation), e.g., 
20 the Z gate, are illustrated using Fig. 2A as a reference. The single-qubit Pauli Z gate 
is a unitary transformation in a scalable physical system of qubits. Fig. 2A is a 
quantum circuit diagram that represents the application of a single-qubit Pauli Z gate 
on the state of a qubit. Quantum circuit diagrams, such as Fig. 2A, are used in the art 
to illustrate the application of a set of quantum computing operations (e.g. single- 
25 qubit gates, two-qubit gates) to the quantum states of one or more qubits over a given 
time period. In quantum circuit diagrams, such as Fig. 2 A, the horizontal line Ql-Ql 
represents a qubit. By art-accepted convention, time progresses from left to right in 
Fig. 2 A and all circuit diagrams hereafter. Operations (e.g., single-qubit gates) 
performed on the qubit represented by Ql-Ql, such as the single-qubit gate Z 204, are 
30 represented schematically. See, for example, Nielsen and Chuang, Quantum 
Computation and Quantum Information, Cambridge Univ. Press (2000). 

The single-qubit Pauli Z gate (also referred to as a phase flip or 2x2) comprises 
the a 2 Pauli matrix, where 
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In a quantum computer, the single-qubit Pauli Z gate affects a phase flip operation on 
the state of the respective qubit. Here, the single-qubit Pauli Z gate is applied to the 
state of qubit QrQi for a period T 2 . The periods Ti and T3 represent no evolution of 
5 the state of qubit Qi -Qi . 

Implementations of the single-qubit Pauli Z gate require a biasing apparatus 
that can be difficult or problematic to construct. A biasing apparatus is specialized 
hardware designed to interact with qubits in a specialized way. Removal of the need 
for this biasing apparatus is therefore desirable. However, there is currently no 
10 satisfactory solution in the art that allows for the removal of such a biasing apparatus 
in a system that supports UQC. 

Requirements for Implementing a Single-Qubit Gate in a Quantum Register 

1 5 Fig. 1 illustrates an exemplary quantum register 100 that can be used in a 

quantum computer to perform quantum computing. Quantum register 100 includes a 
bank of unconventional superconducting material 1 10, an optional set of fingers 111-1 
through 1 1 1-N, a set of mesoscopic islands 112-1 through 1 12-N, and a set of 
Josephson junctions 113-1 through 1 13-N that separate material 110 from respective 

20 mesoscopic islands 112. Each qubit 118 (encompassed by dashed lines) comprises a 
finger 1 1 1-i, a mesoscopic island 1 12-i, and a Josephson junction 1 13-i. See United 
States application number 09/479,336, entitled "Qubit using Josephson a Junction 
between S-wave and D-wave Superconductor," previously incorporated herein by 
reference. 

25 In some instances, bank 1 10 is formed from unconventional superconducting 

materials such as d-wave superconductors. Examples of unconventional 
superconducting materials include YBa2Cu 3 07- x , where x takes on values between 0.0 
and about 0.6, Bi 2 Sr2Ca n _iCu n 02n+4,Tl2Ba2Cu0 6 +x 5 and HgBa 2 Cu0 4 . In some 
instances, each junction 1 13 is a grain boundary Josephson junction in which the 

30 crystal lattice orientation of the superconducting material on one side of the grain 

boundary varies from the crystal lattice orientation of the superconducting material on 
the other side of the grain boundary. Fig. 1 illustrates a material having d-wave order 
parameter 119, which represents the d-wave pairing symmetry. Order parameter 119 
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has an angle Ai with respect to the principle direction of the plane of Josephson 
junctions 113. 

The phase differences between islands 112 and bank 110 across Josephson 
junctions 113 are suitable for forming bit states of each qubit 118. These phase 
5 differences correspond to the direction of circulating supercurrent in the vicinity of 
each junction 1 13 as well as to the direction of the magnetic flux that is associated 
with these supercurrents. The supercurrents flow in the vicinity of each junction 113, 
in the x-y plane defined in Figure 1. Also shown in Fig. 1 are switches 140 between 
mesoscopic islands 112. Switches 140 allow for controllable coherent connections to 

10 be established between qubits 1 18. In some quantum registers 100, switches 140 are 
superconducting single electron transistors (SSET). The use of SSETs, also termed 
parity keys, is described in previously cited United States Application number 
09/479,336. The coupling established by any of switches 140 is an example of an 
Ising or Josephson coupling. 

15 Specialized systems for implementing the single-qubit Pauli Z gate (phase flip 

operation) on respective qubits 1 12 are described in the art. For example, Blais and 
Zagoskin suggest the use of a magnetic force microscope to perform such an 
operation. The tip of the magnetic force microscope moves toward or away from a 
qubit in register 100 during the application of the single-qubit gate Z. However, the 

20 short time scales of qubit operations, such as the single-qubit gate Z, make such 

systems difficult to realize. See Blais and Zagoskin, 2000, "Operation of universal 
gates in a solid-state quantum computer based on clean Josephson junctions between 
</-wave superconductors," Phys. Rev. A 61, 042308. In another example, specialized 
qubits, termed bus qubits, are used in the implementation of the single-qubit gate Z. 

25 See United States Patent 6,563,3 1 1 B2, entitled "Quantum Computing Method Using 
Magnetic Flux States at a Josephson Junction", which is hereby incorporated by 
reference in its entirety. 

The manufacture of specialized systems for implementing gates such as the 
single-qubit gate for quantum registers, such as register 100, increases the complexity 

30 of such registers. It would be highly advantageous to reduce the complexity of such 
registers if such specialized systems were not required in order to implement quantum 
gates. 
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Teleportation of a Quantum State 

The teleportation of quantum state (quantum state teleportation) holds promise 
for making fault-tolerant quantum computers more straightforward and methodical. 
5 See, Gottesman and Chuang, 1999, Nature 402, 390. Quantum state teleportation is a 
method for transmitting an unknown quantum state |vy) from a sender (Alice) to a 
receiver (Bob) using only classical information. To illustrate this concept, consider 
quantum circuit 300 (Fig. 3A). There are three qubits in this exchange. The three 
qubits are denoted by lines 311,312, and 313 in Fig. 3 A. Time proceeds from left to 
10 right. 

Label 320 in Fig. 3A denotes the entangled 'Eistein-Podolsky-Rosen' (EPR) 
state (|00)+ |1 1))/V2 of qubits 312 and 313. Initially, Alice has possession of qubit 
311, with a quantum state |\|/), and qubit 312 from the EPR state, while Bob has 
possession of qubit 313 from the EPR state. Alice measures qubits 311 and 312 in the 
15 Bell basis (step 331), obtaining one of four possible outcomes; 00, 01, 10, or 1 1, 

denoted a (Fig. 3A). See, for example, Nielsen and Chuang, Quantum Computation 
and Quantum Information, Cambridge University Press (2000), pp. 26-28, which is 
incorporated herein by reference. Alice communicates a to Bob on classical open 
channel 340. 

20 Once Bob learns the measurement outcome a, Bob can 'fix up' the state of 

qubit 313, thereby recovering |v)/>, by applying the appropriate quantum gate. For 
example, in the case where a is 00, Bob doesn't need to do anything to qubit 313 to 
recover |\{/). If a is 01, then Bob can fix up the state of qubit 313 by applying the 
Pauli X gate (a bit flip). If a is 10, then Bob can fix up the state of qubit 313 by 

25 applying the Pauli Z gate (a phase flip). If a is 1 1 , then Bob can fix up the state of 
qubit 3 13 by first applying the Pauli X gate and then the Pauli Z gate. See, for 
example, Nielsen and Chuang, Quantum Computation and Quantum Information, 
Cambridge University Press (2000), pp. 26-28; Choi, 2001, Physical Review A 64, 
054301-1 - 054301-4, which are hereby incorporated by reference in their entireties. 

30 The quantum teleportation that transpires in circuit 300 is remarkable because 

the quantum state of a qubit is transported from a sender (Alice) to receiving qubit 
313 (controlled by Bob) by communicating just two classical bits. Normally, the 
precise description of the phase |\j/> of qubit 311 takes an infinite amount of classical 
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information since takes values in a continuous space. However, quantum 
teleportation is able to transport this information using only two classical bits by 
taking advantage of the two-qubit entangled EPR state of qubits 312 and 313. The 
teleportation of a quantum state is well known in the art and forms the basis of at least 
5 one commercial device. See, for example, Stucki et aL, 2002 , "Quantum Key 
Distribution over 67 km with a plug & play system," New Journal of Physics 4, 41 
which is hereby incorporated by reference in its entirety. 

Although quantum teleportation shows promise in fields such as the design of 
fault-tolerant quantum computers, the technique does not provide a solution to the 
10 problem of simplifying the devices used to provide quantum gates in quantum 

computing devices such as quantum registers 100 (Fig. 1). Accordingly, there is a 
need in the art for improved methods and devices for implementing quantum gates in 
quantum computing devices. 



A first aspect of the present invention provides a method for performing a 
single-qubit gate on the state of a data qubit. The method comprises (i) setting an 
ancillary qubit to a predetermined initial state |7), (ii) coupling the data qubit and the 

20 ancillary qubit, (iii) measuring the state of the ancillary qubit; and (iv) a first coupling 
of the data qubit and the ancillary qubit for a first period of time. In some 
embodiments, the method further comprises measuring the state of the ancillary qubit 
thereby obtaining a result. In some instances this result indicates that the single-qubit 
gate was successfully performed on the state of the data qubit. In other instances, this 

25 result indicates that the single-qubit gate was not successfully performed. When the 
single-qubit gate was not successfully applied to the data qubit, the method further 
comprises a second coupling of data qubit and the ancillary qubit for a second period 
of time. In some embodiments, the predetermined initial state |7> comprises a 
superposition of basis states of the ancillary qubit. In some embodiments, the 

30 predetermined initial state has the form: 
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SUMMARY OF THE INVENTION 




gllj6|l) 



where, 



|0> is a first basis state for the ancillary qubit; 
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|1> is a second basis state for the ancillary qubit; 
a is a first probability amplitude; 
b is a second probability amplitude; and 
the magnitude of a and b are about the same. 

In some embodiments, the predetermined initial state is obtained by applying a 
single-qubit Pauli X gate for a phase nil to the ancillary qubit for a duration f,. In 
some embodiments, the duration /, is about 

h_7T_ 

A 2 ' 

where h is Planck's constant and A is the tunneling amplitude of the ancillary qubit. 

In some embodiments, the data qubit is a superconducting qubit such as a 
superconducting phase qubit. In some embodiments, the superconducting phase qubit 
is comprised of an unconventional superconducting material. In some embodiments, 
the superconducting phase qubit is a permanent readout superconducting qubit. In 
other embodiments, the superconducting phase qubit is a two-junction flux qubit. In 
still other embodiments, the superconducting qubit is a superconducting charge qubit. 

In some embodiments in accordance with the first aspect of the present 
invention, the first coupling of the data qubit and the ancillary qubit for a first period 
of time comprises applying a Josephson gate between the data qubit and the ancillary 
20 qubit. In some embodiments, the single-qubit gate is a single-qubit Pauli Z gate. 

In some embodiments in accordance with the first aspect of the present 
invention, the first period of time is about 

h n_ 
Jx 2 > 

where, 

25 J\ is a coupling term between the ancillary qubit and the data qubit during the 

first coupling; and 

h is Planck's constant; and 
the second period of time is about: 




30 where, 
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J 2 is a coupling term between the ancillary qubit and the data qubit during said 
second coupling; and 

h is Planck's constant. 

In some embodiments in accordance with the first aspect of the present 
5 invention, the second time period is about equal to the first time period. Furthermore, 
a coupling term between the ancillary qubit and the data qubit during the first 
coupling is about double a coupling term between the ancillary qubit and the data 
qubit during the second coupling. 

In still other embodiments in accordance with the first aspect of the present 
10 invention, the first coupling of the data qubit and the ancillary qubit for the first 

period of time comprises an XX gate. In some embodiments, the single-qubit gate is 
an X gate or a bit-flip gate. In some embodiments, the coupling of the data qubit and 
the ancillary qubit is a YY gate. In some embodiments, the single-qubit gate is a Y 
gate. 

15 A second aspect of the present invention provides a method for applying a 

single-qubit gate. The method comprises (i) setting a state of a first ancillary qubit 
and a state of a second ancillary qubit to a predetermined entangled initial state |7), (ii) 
measuring a state of the data qubit and the first ancillary qubit thereby performing a 
single qubit operation, and (iii) determining a first result that indicates whether the 

20 single qubit operation applied the single qubit gate. In some instances, the first result 
indicates that the single-qubit gate was applied on the state of the second ancillary 
qubit. In other instances, the first result indicates that the single-qubit gate was not 
applied on the state of the second ancillary qubit. In these other instances, the method 
further comprises applying a first correction. This first correction comprises (a) 

25 measuring the state of the data qubit and the first ancillary qubit and (b) determining a 
second result that indicates whether the first correction applied the Hermitian 
conjugate of the single-qubit gate on the state of the second ancillary qubit. In some 
instances, the second result indicates that the first correction applied is the Hermitian 
conjugate of the single-qubit gate on the state of said second ancillary qubit. In other 

30 instances, the second result indicates that the Hermitian conjugate of the single-qubit 
gate was not applied on the state of the second ancillary qubit. In such cases, the 
method further comprises applying a second correction. This second correction 
comprises measuring the state of the data qubit and the first ancillary qubit and 
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determining a third result that indicates whether the second correction applied the 
Hermitian conjugate of the single qubit gate to the state of the data qubit. In such 
instances, the third result indicates that the Hermitian conjugate of the single-qubit 
gate was applied to the state of the data qubit. In some embodiments, the state of the 
5 data qubit is corrected for the Hermitian conjugate of the single-qubit gate. 

In some embodiments in accordance with the second aspect of the invention, 
the desired initial state |7> includes a superposition of basis states of the first ancillary 
qubit and the second ancillary qubit. In some embodiments, the initial state |7> has the 
form: 

10 |/)~-^(«|01>-rt>|l0>), 
where, 

|01) is a first state for said ancillary qubits; 
1 10) is a second state for said ancillary qubits; 
a is a first probability amplitude; 
15 b is a second probability amplitude; 

the magnitude of a and b are about the same; and 

In some embodiments in accordance with the second aspect of the invention, the data 
qubit is a superconducting qubit such as a superconducting phase qubit. In some 
20 embodiments, this superconducting phase qubit is comprised of an unconventional 

superconducting material. In some embodiments, this superconducting phase qubit is 
a permanent readout superconducting qubit. In some embodiments, the 
superconducting phase qubit is a two junction flux qubit. In other embodiments, the 
superconducting qubit is a superconducting charge qubit. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates a superconducting quantum register. 

30 Figs. 2A and 2B illustrate a single-qubit gate Z. 

Figs. 2C and 2D illustrate the placement of qubit Q 2 in an equal superposition state. 
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Fig. 3A illustrates quantum state teleportation in accordance with the prior art. 

Fig. 3B illustrates quantum gate teleportation in accordance with one embodiment of 
the present invention. 

5 

Fig. 4A illustrates a quantum gate teleportation process in accordance with one 
embodiment of the present invention. 

Fig. 4B illustrates a corrective operation to convert the Hermitian conjugate of a 
desired single-qubit gate to the desired single-qubit gate. 

10 Fig. 5 illustrates the process of selective recoupling and rotation in accordance with 
one embodiment of the present invention. 

Figs. 6A and 6B illustrate composite gates in accordance with various embodiments 
of the present invention. 

15 

Like reference numerals refer to corresponding parts throughout the several 
views of the drawings. 

DETAILED DESCRIPTION 

20 

One aspect of the present invention provides methods for performing a single 
qubit gate teleportation in order to remove the necessity for hard-to-implement 
quantum gates in quantum computing devices such as quantum register 100 (Fig. 1). 
Such methods therefore alleviate the need for specialized hardware. For example, 
25 some embodiments of the present invention provide a method for single qubit gate 
teleportation in order to replace a Pauli Z gate. Therefore, the present invention 
allows for universal quantum computation using a reduced set of implementation 
constraints. 

Embodiments of the present invention include a set of quantum logic gates 
30 that are universal while at the same time only employ control over exchange 

interactions and single- and two- qubit measurements. According to one aspect of the 
present invention, any single-qubit unitary operation includes a single-qubit gate 
teleportation. This single-qubit gate teleportation includes qubit-qubit interaction 
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operations and measurement. Embodiments of the present invention thus eliminate 
difficulties in the construction of several devices for quantum computation, such as 
spin-coupled quantum dots, donor-atom nuclear spins in silicon, and electrons on 
helium. Advantageously, some embodiments of the present invention require no 
5 encoding redundancy. An example of systems where encoding is used to replace a 
biasing apparatus is U.S. Application Serial No. 60/370,087 entitled, "Encoding and 
Error Suppression for Superconducting Quantum Computers," incorporated herein by 
reference in its entirety. 

The present invention is applicable to all quantum-computing devices 
10 including, but not limited to, solid state, superconducting qubits, quantum dots, donor 
atoms in silicon, optics, NMR, and other systems whose behavior is characterized by 
quantum mechanics. 

Qubits Used in the Single-qubit Gate Teleportation of the Present Invention 

15 

In one aspect of the present invention, single-qubit gate teleportation is used to 
apply a single-qubit Pauli Z gate (phase flip operation) to a superconducting qubit. 
One type of a superconducting qubit is a phase qubit. An example of a phase qubit 
includes, but is not limited to, the d-wave grain boundary qubit (e.g., Permanent 

20 Readout Superconducting Qubit). See, for example, United States 6,459,097 Bl 
entitled "Qubit using a Josephson Junction between s-Wave and d-Wave 
Superconductors," issued October 1, 2002, and United States Patent Application serial 
number 09/452,749, entitled "Permanent Readout Superconducting Qubit," which are 
hereby incorporated by reference in their entireties. 

25 The superconducting qubit class also includes superconducting charge qubits. 

See, e.g., Shnirman and Schon, 1998, "Quantum measurements performed with a 
single-electron transistor," Physical Review B, 57:24, 15400-15407, which is hereby 
incorporated by reference in its entirety. Another superconducting qubit is the 
quasicharge qubits described in Cottet et al., 2002, "Implementation of a combined 

30 charge-phase quantum bit in a superconducting circuit," Physica C 367, 197, 

Proceedings of The International Symposium in Superconducting Device Physics 
(SDP 2001) June 25-27, 2002, which is hereby incorporated by reference in its 
entirety. A review of superconducting qubits can be found in Makhlin et al, 2001, 
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"Quantum-State Engineering with Josephson- Junction Devices," Reviews of Modern 
Physics Vol. 73, p. 357, which is hereby incorporated by reference in its entirety. 

Systems described by a Josephson Hamiltonian 

5 

One aspect of the present invention provides methods for single-qubit Pauli Z 
gate (phase flip operation) in quantum computing systems that can be described by a 
Hamiltonian that includes a Josephson Hamiltonian (e.g., register 100 of Fig. 1A). In 
other words, one aspect of the present invention provides methods for executing 
10 single qubit gate teleportation to perform a single-qubit Pauli Z gate (phase flip 

operation) for any coupling of the Ising type. An Ising coupling is characterized by 
the interaction Hamiltonian (Josephson coupling) (//j n t) v Z a0 Z b- Such an interaction 
describes the coupling of qubits A and B, for example, coupling Josephson qubits via 
SSETs (e.g., register 100 of Fig. 1 A). See, for example, Falci et ai, 2002, Nature 
15 407, 355; Choi et al. y 1998, Phys Rev. Lett. 81, 4240; Choi, 2001, Physical Review A 
64 054301-1, which are hereby incorporated by reference in their entireties. The 
Josephson coupling a 2 <8> a z is one form of Ising-type coupling. 

The system Hamiltonian of register 100 (Fig. 1 A) may be written as: 

Hs = Hx +Hz + Hzz> 

20 where, 

Hx = £j Ai(t)Xi describes a time dependent bit flip or (phase) 
tunneling, 

H z = £i bi(t)Zi is a time dependent phase flip, and 
Hzz = ^iZj Jjj(t)ZjZj represents time dependent Josephson 
25 coupling (also termed a Josephson Hamiltonian or an Ising coupling) 

of all qubits i and j in system 100. 

Xi, Yi, Zj denote the Pauli operators (matrices) a x , a Y , a z acting on the qubit 1 18-i. 
For a two quantum state system, including qubits, the Pauli operators are: 

30 O X = 



fo 








ro 


-r 




o J 



, and 



14 



CAl: 350147.1 
11090-0013-999 




1 0 > 
0 -1/ 



15 



20 



25 



See, for example, Nielsen and Chuang, Quantum Computation and Quantum 
Information, Cambridge University Press (2000), p.65. 

The system Hamiltonian Hs = Hx +H Z + H zz describes the operation of many 
quantum registers including the two junction flux qubit. See, for example, U.S. 
Application Serial No. 60/349,663, entitled "Two Junction Phase Qubit," filed 
January 15, 2002 by Amin et al. 9 which is hereby incorporated by reference in its 
entirety. Similar system Hamiltonians exist for other small capacitance Josephson 
junction qubits. For example, in two superconducting charge qubits coupled by an 
inductive circuit, the Hzz term is replaced by Hyy f e.g. EiSj Gjj(t)YjYj. Alternative 
embodiments of quantum register can have a Hxx term in place of either the Hzz or 
Hyy term. See Makhlin et al. 9 2001, "Quantum-State Engineering with Josephson- 
Junction Devices," Reviews of Modern Physics 73, p. 357, which is hereby 
incorporated by reference in its entirety. Like the Permanent Readout 
Superconducting Qubit, many Josephson junction qubits or superconducting qubits 
require specialized apparatus to implement certain single and two qubit gates. 

The Pauli matrices can operate on the states of a qubit. The states of a qubit 
are expressed in terms of quantum basis states. In quantum computation, these 
quantum basis states are called qubit (or computational basis) states and are 
conventionally labeled |0) and |1>, which are analogous to bit values 0 and 1 found in 
classical computers. Basis states are the 2-vector eigenvectors or eigenstates of a 
Pauli matrix. In some instances, the |0> and |1> basis states represent two-vector 
eigenstates of the a z matrix, also known as the Z-diagonal basis. 

The Pauli matrices can be used to describe unitary operators that are 
exponentiated weighted Hamiltonians. Such Hamiltonians can be used to evolve or 
transform the quantum basis states of a qubit. Such evolution or transformation is 
required in many quantum computing operations. For example, an example of a 
unitary operator is: 



« Ja sexp(fftT;) f 



where, 



6 is a rotation angle around the a axis, and 



a=I, X, Y, or Z. 
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Referring to Fig. 2 A, the single-qubit Pauli Z gate represents Rjz over time- 
step T2. Fig. 2C illustrates application of the standard X gate (291) operating on 
qubit Q2. X gate (291) is represented by R2X and corresponds to a rotation of the state 
of the qubit around the x-axis of the state space by 0. Both Hamiltonians and 
5 exponentiated Hamiltonians are well known and used in the art to describe the 
evolution of qubits. Hence, each of the single-qubit system Hamiltonian H s terms 
correspond to a respective Pauli matrix and can be controlled or operated on by the 
respective unitary operator. 

Quantum computing further involves an interaction or coupling operation, in 

10 which the quantum states of two or more qubits become entangled. Typically, qubits 
can be coupled together in a pair-wise manner. Referring to Fig. 1, qubits 118-1 and 
118-2, for example, can be coupled by modulating the state of switch 140i,2. 
Coupling of the form illustrated in quantum register 100 represents Josephson 
coupling. This is represented by the Hz Z term of the system Hamiltonian described 

1 5 above. Such a two qubit term is represented in the Hamiltonian by a o Z \ ® a 2 , term, 
where the "®" binary operator denotes the tensor product, such as H Z z = Ei^j 
Jij(t)Zi®Zj (or more compactly as H Z z = Jy(t)ZiZj) where J is the coupling 
coefficient between the two qubits. The term Jy(t) represents the time dependent 
coupling energy for respective qubits i and j in system 100 {e.g., qubits 118-1 and 

20 118-2). This coupling energy is determined by the nature of the device used to couple 
qubits i and j (e.g., the nature of device 140i,2). More specifically, the coupling 
energy is determined by fabrication considerations {e.g. Josephson junction 
thickness) and operating conditions {e.g., operating voltages) of device 140. As an 
example, in some embodiments of register 100, one or more coupling devices 140 are 

25 SSETs. Operation of a SSET is governed by a gate voltage. Setting this gate voltage 
to an operating range allows for the coupling of adjoining qubits i and j. The term Jy 
represents the coupling energy for this coupling. Jy is a two qubit term that acts on 
the direct product of the two states of the i-th and j-th qubit {e.g., qubit 118-1 and 118- 
2), having 2*2 = 4 components and thus represented by a 4x4 vector. In the a z basis 

30 the tensor product reads: 
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0 0 (T 
-10 0 
0-10 
0 0 1; 

Only one of the terms H x , H z , H Z z can be on at any given time. See, for example, 
United States Patent Application Serial No. 60/370,087 entitled, "Encoding and Error 
Suppression for Superconducting Quantum Computers," which is hereby incorporated 
5 by reference in its entirety. In some instances, turning on the bias or Josephson 
coupling is the only way to control the value of the tunneling matrix element. For 
example, referring again to Fig. 1, tunneling will occur for the quantum states of 
qubits 118-1 through 1 1 8-N in the idle state. Thus, for qubits 1 1 8 of register 1 00, 
such an idle state is treated as the application of an X gate. In the example of register 

10 100, it would be desirable to reduce the constraints on fabrication by removing the 
possibility of applying bias h x on individual qubits. 

Removing specialized bias systems for the system Hamiltonian Hs described 
above will result in a new system Hamiltonian H's = Hx + H Z z- UQC can be 
performed given this Hamiltonian, by encoding a logical qubit into two physical 

1 5 qubits, and using sequences of recoupling pulses. In accordance with an aspect of the 
present invention, the single-qubit bias operation Z x includes using entanglement 
operations and measurement, hence making the system Hamiltonian H's universal for 
quantum computation. 

20 Single qubit gate teleportation in systems described by a Josephson Hamiltonian 

Systems described by a system Hamiltonian that includes a Josephson 
Hamiltonian interaction term were described in the preceding section. Physical 
examples of such systems include quantum register 100 (Fig. 1). One embodiment of 

25 the present invention provides a method for applying a Z gate (single-qubit Pauli Z 
gate) to a particular qubit, termed a "data" qubit. This method is called single-qubit 
gate teleportation. The method includes providing a data qubit, on which the Z gate is 
to be applied. Further, an additional qubit is used. This additional qubit is termed an 
ancillary qubit. The terms ancillary qubit, ancilla, and ancilla qubit are used 

30 interchangeably herein. In step (A) of the method, the ancilla qubit is placed in an 
equal superposition of basis states which are expressed as: 



0 
0 

1° 
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|I> = 0i|0>+v|l>)/V2 

where, 

5 \i and v are both about equal in magnitude to 1 . 

Once the ancilla qubit is in the appropriate initial state, step (B) of the method calls 
for applying a Josephson gate, denoted e~ t4ZxZl 12 , between the data qubit and the 
ancilla qubit. The goal of step (B) is to apply a Z gate to the data qubit. Application 
of this Josephson gate can best be understood by referring to register 100 (Fig. 1). 

1 0 Consider the case in which qubit 118-1 is the data qubit and qubit 1 1 8-2 is the 

ancillary qubit. Thus, 118-2 has been placed in an equal superposition of basis states. 
Next, to apply the Josephson gate between the data qubit and the ancilla qubit, device 
140 1 ,2 is set to an operating range that allows the data qubit (118-1) and the ancillary 
qubit (118-2) to couple. Because of the physical properties of device 140i, 2 , the 

15 coupling is a ZZ coupling. In the case where device 140i j2 is a SSET, application of 
the Josephson gate between the ancillary qubit and the data qubit is achieved by 
setting the SSET gate voltage to an operational voltage. This operational gate voltage 
permits coupling between the ancillary qubit and the data qubit, across the Josephson 
junctions of the SSET, for a period of time. The amount of time that the SSET is set 

20 to an operational (active, permissible) gate voltage is application dependent and the 
methods of the present invention place no intrinsic limitation on this time period. 

In step (C) of the method, the quantum state of the ancilla qubit is measured to 
determine whether step (B) of the method resulted in the application of a Z gate to the 
data qubit. If this measurement returns a result of |0), then a Z gate was successfully 

25 applied to the data qubit. In other words, application of the Josephson gate in step (B) 
of the method was sufficient to apply a Z gate to the data qubit. In such instances, the 
method is complete. If, on the other hand, the measurement in step (C) returns a 
result of |1>, then a Z gate was not successfully applied to the data qubit. When the Z 
gate was not successfully applied to the data qubit, the method calls for an additional 

30 step, step (D). In step (D), a correction pulse is applied to the data qubit. In one 
embodiment of the present invention, this correction pulse comprises applying a 
second Josephson gate, e~ l ^ lZ2 , between the data qubit and the ancilla qubit. The 
correction pulse takes advantage of the fact that the ancillary is in a known state. 
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Based on knowledge of this known state and the Josephson coupling energy between 
the ancillary qubit and the data qubit, a coupling time period can be chosen that will 
result in the application of a Z gate to the data qubit. For example, in the case of 
Figure 1, where qubit 1 18-1 is the data qubit and qubit 118-2 is the ancillary qubit, 
5 sufficient information is known about the system after step (C) to apply a Z gate to the 
data qubit. That is, the state of ancillary qubit 118-2 is known (|1» and the Josephson 
coupling energy between qubit 118-1 and 118-2 is known. Based on this information 
a coupling time period, T2, necessary to apply a Z gate to the data qubit can be 
computed. In the case where device 140i, 2 is a SSET, the gate voltage is set to a 
10 coupling (operational) voltage for time period T2. This will result in the successful 
application of the Z gate to the data qubit. Thus, it is possible to apply the Z gate to 
the data qubit regardless of the outcome of the initial measurement of the ancilla qubit 
in step (C). 

The inventive method has been disclosed for systems that can be described by 

15 a Hamiltonian that includes a Josephson interaction Hamiltonian. The method will 
now be described using quantum circuit diagram 201 of Fig. 2B as a reference. Fig. 
2B adheres to standard nomenclature for a quantum circuit diagram. Quantum circuit 
diagram 201 includes a data qubit Qi that is represented by line Qi-Qi. Quantum 
circuit diagram 201 further includes ancilla qubit Q 2 that is represented by line Q 2 -Q 2 . 

20 Time progresses from left to right in Fig. 2B. Ql and Q2 are capable of being 

coupled using an Ising type coupling, such as an SSET (e.g., a parity key). Thus, the 
Hamiltonian that describes Ql and Q2 includes a Josephson interaction term. 

At time Tl, qubit Qi and qubit Q 2 are coupled using Josephson gate 210. In 
embodiments where Qi and qubit Q 2 are coupled by a SSET, the Josephson gate 210 

25 is applied by setting the gate voltage of the SSET to a coupling voltage (operation 
voltage) for a period of time. In some embodiments of the present invention, 
Josephson gate 210 includes controlling the coupling term Hzz of the system 
Hamiltonian Hs described above. Application of Josephson gate 210 has the effect of 
applying a Z gate or an R 1Z operation on qubit Qj. At time T2, qubit Q 2 is measured 

30 (Fig. 2B, step 220). Measurement 220 has two possible outcomes, 221 and 222. 

Outcomes 221 and 222 respectively reflect successful and unsuccessful application of 
the Z gate on the state of qubit Qi. In other words, outcome 221 means that 
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Josephson gate 210 applied a Z gate to qubit Qi and outcome 222 means that 
Josephson gate 210 did not apply a Z gate to qubit Q\. 

In cases where measurement 220 determines that Z gate 210 was not 
successful (outcome 222), a correction pulse 260 is applied between Qi and Ch at time 
5 T3. Fig. 2B illustrates correction pulse 260 connecting unsuccessful outcome 222 and 
data qubit Qi. In some embodiments of the present invention, correction pulse 260 
represents application of a Josephson gate, e~ l4ZxZl , which causes successful 
application of the Z gate on qubit Qj. For example, in the case where a SSET is used 
to connect Qi and Cb, application of the correction pulse involves setting the gate 

10 voltage of the SSET to a gate voltage that permits coupling between Qi and Q2. The 
gate voltage of the SSET is set to the coupling voltage for a predetermined period of 
time. The length of the predetermined period of time is a function of the state of the 
ancillary qubit (Q 2 ) as well as the coupling energy of the SSET. 

In some embodiments, the phase of correction pulse 260 represents twice the 

15 applied phase of Josephson gate 210. The phase of both the correction pulse 260 and 
the Josephson gate 210 is a function of the amount of time that the ancillary qubit and 
the data qubit are coupled as well as the coupling energy between the ancillary qubit 
and the data qubit. In some embodiments of the present invention, correction pulse 
260 includes applying two Josephson gates 210 consecutively. In other embodiments, 

20 correction pulse 260 includes a Josephson gate applying twice the phase of Josephson 
gate 210. The applied phase of a Josephson gate depends on the embodiment of the 
invention and can be varied, for example, by controlling the duration or coupling 
energy. 

In some embodiments of the present invention, a data qubit has a dedicated 
25 ancilla qubit. In other embodiments of the present invention ancilla qubits are shared 
(pooled) between data qubits. The determination of whether ancilla qubits are 
dedicated or shared will depend on the particular quantum circuit (e.g., quantum 
register) being used to implement the methods of the present invention. 

In Fig. 2B, ancilla Q2 and a data qubit Qi are nearest neighbors. However, the 
30 methods of the present invention are not limited to instances where the ancilla qubit 
and the data qubit are nearest neighbors. In fact, the technique of swapping can be 
used to move an ancilla qubit to a data qubits or vice versa. See, for example, United 
States Application Number 09/782,886 entitled, "Optimization Method For Quantum 
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Computing Process," filed February 13, 2001, which is hereby incorporated by 
reference in its entirety. Some embodiments of the present invention include the use 
swapping to reduce the number of ancilla qubits that are initialized such that they 
have an equal superposition of states. 

5 

Initial state of the ancillary qubit in systems described by a Josephson Hamiltonian 

As described above, the inventive single-qubit gate teleportation methods, for 
systems described by a Hamiltonian that includes a Josephson Hamiltonian, require 

10 that the ancilla qubit be in a specific initial state. More specifically, the ancilla qubit 
must be in an equal superposition of quantum basis states. This initial state may be 
expressed |I> = (|i|0> +v|l) )/ V2, where fi and v are both about equal in magnitude to 
1 . In one embodiment, this initial state is achieved by successive application of an X 
gate (single-qubit Pauli X gates) to the ancilla qubit, as described in further detail 

15 below. 

In some embodiments of the present invention, an ancilla qubit is prepared in 
an appropriate initial state by isolating the ancilla qubit for a duration t. This duration 
t (amount of time, time period) is correlated with the tunneling frequency A of the 
ancilla qubit in accordance with the relationship / « %f , where h is Planck's constant. 

20 That is, t is about f . In some instances, t is about \\ when (0.9 x}f ) <r <(1.1 x 

Jlil \ 

A 2 )' 

Fig. 2C illustrates a method used to prepare ancilla qubit Q 2 , in accordance 
with one embodiment of the present invention. Here, X gates 291-1 through 291-N 
are applied to the state of ancilla qubit Q 2 . In some embodiments of the present 

25 invention, preparation of the initial state of the ancilla qubit includes isolating ancilla 
qubit Q 2 for a period T 2 9o- Period T 290 is approximately the inverse of the tunneling 
frequency A of ancilla qubit Q 2 . The exact value of the tunneling frequency A of 
ancilla qubit Q 2 depends on the characteristics of the quantum computer being used to 
implement the methods of the present invention. One exemplary method that can be 

30 used for determining A is to perform calibration using quantum process tomography. 
See, for example, Childs et al, 2000, "Realization of quantum process tomography in 
NMR" LANL preprint quant-ph/0012032, which is hereby incorporated by reference 
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in its entirety. In this calibration, one performs measurements on a qubit in several 
different states. 

Fig. 2D illustrates another embodiment of the present invention that can be 
used to place the ancilla qubit in the appropriate initial state in systems that are 
5 described by a system Hamiltonian that includes a Josephson Hamiltonian. In this 
embodiment, the initial state is achieved by isolating ancilla qubit Q 2 and permitting 
tunneling to occur between the basis states of qubit Q 2 as it is cooled. In one 
embodiment (illustrated in Fig. 2D), ancilla qubit Q 2 is cooled by heat pump 296. 
Heat pump 296 is connected to a heat bath 297. Exemplary heat pumps 296 include 

10 magnetic fields that use a process known as field cooling. Advantageously, in many 
quantum computers, process 295 (Fig. 2D) does not require any additional resources 
because most qubits require cooling in order to perform quantum computation. Thus, 
cooling mechanisms, such as heat pump 296, are typically already present in most 
quantum computers. To summarize, methods used to prepare the initial state of the 

15 ancilla qubit will depend on the characteristics of the quantum computer used to 
implement the methods of the present invention. 

Systems described by an Exchange Hamiltonian 

20 Some quantum computing structures used by the methods of the present 

invention can be described with an exchange Hamiltonian H**. The exchange 
Hamiltonian is different from the system Hamiltonian Hs- Exchange Hamiltonian If* 
is an expansive example of a coupling Hamiltonian. Systems described by an 
exchange Hamiltonian are often referred to as exchange-based quantum computers. 

25 The exchange Hamiltonian can be expressed as: 

(0 = Jfi (WiXj + Yjj ) + J I (tXZtZj ) 

where, 

30 Jy is a time dependent coupling strength of the Hamiltonian expressed as the 

sum of the XX tensor product and the YY tensor product, where Xi, Xj, Yi, and Yj 
are the Pauli matrices acting on each respective qubit i and j in the system; and 
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J-j is the time dependent coupling strength that represents time dependent 

Josephson coupling (also termed a Josephson Hamiltonian or an Ising coupling) of 
qubits i and j. 

Some systems used by the methods of the present invention are described by 
5 an exchange Hamiltonian where J z = 0. Such systems are denoted XY Hamiltonian 
systems. Examples of XY Hamiltonian systems include, but are not limited to, 
quantum dots and atoms in cavities. See, for example, hnamoglu et al. 9 1999, Phys. 
Rev. Lett. 83, 4204; and Zeng, 2000, Phys. Rev. Lett 85, 2392, which are hereby 
incorporated by reference. Other systems used by the methods of the present 

10 invention are described by an exchange Hamiltonian where J 1 ^ 0. Such systems are 
denoted XXZ Hamiltonians. Examples of XYZ Hamiltonian systems include 
electrons on helium. See, for example, 1999, Platzman and Dykman, Science 284, 
1967. The classification of various quantum computing systems, by Hamiltonian, is 
described in Lidar and Wu, 2002, "Reducing Constraints on Quantum Computer 

15 Design by Encoded Selective Recoupling," Physical Review Letters 88, 017905, and 
in particular Table 1 , which is hereby incorporated by reference in its entirety. 
According to aspects of the present invention, the exchange coupling strength for the 
a x and a Y terms (J x ) can be varied during the operation of the quantum computer. 

The exchange Hamiltonian If* provides a complete model for many examples 

20 of quantum computers. The full form of the exchange Hamiltonian generates a two- 
qubit unitary operator or two-qubit gate 

e t(pi cos(^ x ) - ie l(pZ cos(jp L ) 
- ie i<pZ cos(^? ± ) e l<pZ cos(#> x ) 



Uf (9>V) = 



Unitary operators are exponentiated time integrals of Hamiltonians, for example 

Uf*((p L ,(p 2 ) = expH J H?(t')dt') . Here <p L = J J L (t')dt\ (p 2 = J J 2 (?)d? and the 

25 units are normalized (i.e. h=l). This unitary gate Uij is sufficient for two qubit 

operations. See requirements established in Dodd et al. 9 2001, "Universal quantum 
computation and simulation using any entangling Hamiltonian and local unitaries," 
LANL preprint quant-ph/0 106064, which is hereby incorporated by reference in its 
entirety. Uij combined with a set of . two fixed rotation single qubit operators is 
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sufficient for universal quantum computation. An example of a pair of fixed rotation 
single qubit unitary operators is R jp s cxp(ifaf) where j3 = X or Z and j is the qubit 

index. The rotation is fixed at 7r/4. An example of another pair of operators is where 
/3 = Y or jS = Z. The operation has fixed ±7r/4 rotation but embodiments of the 
5 present invention exist where the fixed rotation amount is of a magnitude other than 
1T/4. 

Single qubit gate teleportation in systems described by an Exchange Hamiltonian 

10 The preceding section disclosed systems that are described by an exchange 

Hamiltonian. This section describes methods that can be used to perform a single 
qubit gate teleportation on systems that are described by an exchange Hamiltonian. 
Such methods are described in conjunction with Fig. 3B. Fig. 3B illustrates a 
quantum circuit 350 including a data qubit 361, a first ancilla qubit 362, and a second 

15 ancilla qubit 363. In the method, ancilla qubits 362 and 363 are entangled. The 
specific entangled state that qubits 362 and 363 are placed in is system dependent. 
The method further includes an exchange interaction//^ and a measurement. 

In one embodiment of the present invention, the entangled state of ancilla 
qubits 362 and 363 is \Up) = (I® Uo & ) (|00>+ |1 1»W2, where I is the identity matrix, 

20 and U is a general unitary gate, and 0 = I, X, Y, or Z. Label 370 in Fig. 3B denotes 
the entangled state of ancilla qubits 362 and 363. Initially, the sender of the Z gate, 
Alice, has possession of qubit 361, with a quantum state |vj/>, and qubit 362 from the 
entangled state, while Bob (the receiver) has possession of qubit 363 from the 
entangled state. Alice measures qubits 361 and 362 (step 331), obtaining one of four 

25 possible outcomes; 00, 01, 10, or 1 1, denoted a (Fig. 3B). The indices a (from step 

331) and /3 (from the initial state of ancilla qubits) can be equally regarded as indexing 
the ordered sets: the measurement outcome on qubits 361 and 362 {00, 01, 10, or 1 1} 
or the Pauli matrices {I, X, Z, Y} . Alice communicates a to Bob on classical open 
channel 390. It is with probability about Va that Alice finds a = /? at 33 1 , in which 

30 case the desired single qubit operation has successfully been teleported to Bob at 332. 
Thus, the desired result has been obtained and the output state is Up\\y). However, 
with a complementary probability of about 3 A Alice finds a * j3 at 331 and Bob, at 
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332, must apply a correction operation. An example of a correction operation is M^, 
where, 

and, 

5 a * j8, and 

a and /? are indices to ordered sets: {00, 01 , 10, or 1 1 } and {I, X, Z, Y} . 
The result is state U\\\f) on qubit 363. The unitary gate U has been teleported to qubit 
363. For every unitary operator U there exists the operator if defined by ifu = 1 
and is called L^s Hermitian conjugate. In some embodiments of the present 

10 invention, the correction operation is performed by teleporting through a 

recursion of exchange 350, where U& is replaced with M^. In some embodiments of 
the present invention the process succeeds with a mean of four iterations. 

In accordance with embodiments of the present invention, a method for single- 
qubit gate teleportation, in which an input quantum state |*F) is transformed to an 

15 output state U^), and in which the quantum register has an exchange Hamiltonian 
If*, includes providing a first and second ancilla qubit having an entangled initial 
state |Up) and a data qubit, performing a measurement on the first ancilla qubit and the 
data qubit to obtain a result, and applying a single qubit operation on the second 
ancilla qubit dependent on the result of the measurement. In some embodiments of 

20 the present invention, the single-qubit gate teleportation includes one or more 

correction steps. The roles of the data qubit and the first and second ancilla qubits are 
dynamic and interchangeable. 

In accordance with an embodiment of the present invention, a correction pulse 
includes a sequence of one or more measurements applied to two of the three qubits. 

25 In some embodiments of the present invention, the measurement sequence includes 
two measurements or less. A first measurement is applied to the data qubit and the 
first ancilla qubit, and a second measurement is applied to the first ancilla qubit and 
the second ancilla qubit. The single-qubit gate teleportation has a probability of being 
successful after each measurement step. Hence, in some cases, both corrective 

30 iterations are not necessary. 

An embodiment of the present invention provides a method for preparing the 
initial state of the first and the second ancilla qubits. The method includes applying 
an exchange interaction between the first and second ancilla qubits and allowing the 
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ancilla qubits to relax to a ground state |S> = (|01> - |10»/V2. Either the first ancilla 
qubit or the second ancilla qubit are measured to yield either |01> or |10). A n/S 
exchange interaction pulse is applied to introduce a phase difference cp about equal to 
7r, e.g. Gxp(iT[) = i, between the states. Details of the tt/8 exchange interaction pulse 
5 depend on the embodiment of the invention. Methods for cooling depend on the 
embodiment of the invention, but can be achieved through a variety of known 
methods and devices. See, e.g., Kane in Braunstein and Lo (eds.), Scalable Quantum 
Computers, Wiley- VCH Verlag GmbH, Berlin (2001), pp. 253-1271, which is hereby 
incorporated by reference in its entirety. 
10 Fig. 4 A illustrates an embodiment of the present invention for single-qubit 

gate teleportation using quantum circuit 401 . Embodiments of the present invention 
make use of quantum circuit 401 to implement fixed rotation {e.g. G = 7r/4) single 
qubit gates, such as = exp(Z^-cr^) , for example. Quantum circuit 401 includes a 

data qubit Qi having an arbitrary input state, |i|/i) = a|0) + b|l) and two ancilla qubits 

15 Q2 and Q 3 . Ancilla qubits Q 2 and Q 3 are prepared in an entangled state 410 as 

described above in detail. In application, Alice (the sender) can make a measurement 
420 of qubits Q x and Q 2 (Fig. 3B). 

Embodiments of the present invention, such as the embodiment disclosed in 
Fig. 4A, make use of observable results of applied operators. Such observable results 

20 are eigenvalues of applied operators. Applied operators that are typically used in such 
embodiments include, but are not limited to, the a x operator, the az operator, the 
a ! x ® a 2 x operator, and the a l z * a 2 z operator. Each of these applied operators 
correspond to one or two-qubit measurements in a particular basis. In one example, 
measuring the observables of the ax basis can be regarded as a projective 

25 measurement into the basis defined by the eigenvectors of the ax operator. In another 
example, measuring the observables of the az basis can be regarded as a projective 
measurement into the basis defined by the eigenvectors of the az operator, which are 
the standard qubit basis states. Likewise, measurement of observables of the 
a l z ® a 2 z operator can be regarded as a projective measurement in the standard qubit 

30 basis. This projective measurement can be regarded as determining whether the spins 
of a first and second qubit are parallel or anti-parallel to |0> and |1 ). For the operator 
g X x ® <j 2 x, measurement can be regarded as determining whether the spins of a first 
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and second qubit are parallel or anti-parallel to states |0> +|1> and |0> - |1>. These 
states are labeled |+> and |->, respectively. 

In an embodiment of the present invention, an instance of a two qubit (qubit i 
and j) measurement S 2 y is made and this measurement has eigenvalues, and therefore 
5 observable S(S+1). If a measurement of two qubits is made, there are two possible 
outcomes, (i) an observable of 1 (e.g. S = 0) and, (ii) an observable of 2 (e.g. S =1). 
Herein, the reference to a result from a two qubit measurement refers to the 
eigenvalue being 1 or 2, (S being respectively 0, or 1). Significantly, this 
measurement distinguishes between a two-qubit singlet state, (|0> - 11 »/V2, and a two- 

1 0 qubit triplet state, (|0> + 1 1 »/V2. 

In an embodiment of the prevention invention, the measurement of a data 
qubit and an ancillary qubit upon implementing a fixed rotation single qubit unitary 
operator, where p = Z, determines whether these qubits are in a singlet or triplet state. 
In the case of circuit 401, observation of the singlet state is represented as the lower 

1 5 state (e.g., state 424, 434 or 444). In an embodiment of the prevention invention, the 
measurement of a data qubit and an ancilla qubit upon implementing a fixed rotation 
single qubit unitary operator, where (3 = X determines whether these qubits are in a 
singlet state (a bottom state of Fig. 4A) or triplet state (an upper state of Fig. 4A). 
Here, the singlet state and the triplet state are respectively the anti-symmetric and 

20 symmetric combinations of the eigenstate of the ctx operator. 

The goal of the embodiment depicted in Fig. 4A is to apply a single-qubit gate 
to a quantum state. At least initially, this quantum state is on data qubit Q\. 
However, as the method progress, the quantum state can transfer to the second 
ancillary qubit Q2 and, potentially, back to the data qubit. However, the physical 

25 location of the quantum state is not significant in this embodiment of the invention. 
What is significant is whether or not the desired single-qubit gate has been applied to 
the quantum state. Once the single-qubit gate has been applied to the quantum state, 
the quantum state can be moved to the desired qubit. The embodiment begins with . 
measurement 420 of the data and ancillary qubits (Qi and Q2). Measurement 420 can 

30 be a weak measurement. A weak measurement only partially collapses the state of 
the measured qubit and hence provides only a probabilistic result. The use of a weak 
measurement in circuit 401 advantageously allows for the preservation of the 
quantum state to which a single-qubit gate is to be applied. After measurement 420, 
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the quantum state of Q3 is relevant because Q3 was entangled with Q2 prior to 
application of the unitary operator. Further, after measurement 420, the quantum state 
that was initially on data qubit Qi is now on Q3. The question is whether 
measurement 420 successfully applied the single-qubit gate to the quantum state that 
5 is now on qubit Q 3 . 

Measurement of one qubit of an entangled pair of qubits allows for the 
determination of the state of the other qubit. Weak measurement 420 results in Alice 
having probabilistic information regarding the total spin (state) data of data qubit Qi 
and first ancillary qubit Q 2 . This probabilistic information comprises whether Qi and 
10 Q 2 are in a singlet or triplet state. The probability that the result of weak 

measurement 420 is a singlet state indicating successful teleportation of the single- 
qubit gate 424 to the state of Q3 is about V4. Accordingly, the probability that the 
teleportation was not successful and one or more correction steps must be taken is 
about %. 

15 In some embodiments of the present invention, a first correction step (430) 

comprises weakly measuring data qubit Qi and first ancillary qubit Q 2 (measurement 
step 430). Correction step 430 determines a second result with two possible outcomes 
(outcomes 434 or 436). Outcome 434 indicates the successful teleportation of the 
Hermitian conjugate of the desired single-qubit operation to the quantum state that is 

20 now on the second ancillary qubit Q 3 . Outcome 434 is manifested as the observation 
of the singlet state for qubits Qi and Q 2 . Outcome 434 is considered successful 
because the Hermitian conjugate can be corrected and hence the desired result 
(application of the single-qubit operation) can be achieved on the quantum state that is 
now on qubit Q 3 without ever directly applying a one-qubit gate to the quantum state. 

25 Moreover, once the one-qubit gate has been applied to the quantum state, which is 
now on qubit Q 3 , the quantum state can be teleported to qubit Qi, if desired. Such a 
teleportation serves to apply the one-qubit gate to the quantum state that was initially 
on qubit Qi prior to weak measurement 420 without ever applying the one-qubit gate 
to the quantum state of Qi. 

30 Outcome 436 is manifested as an observation of the triplet state for qubits Qi 

and Q 2 . Outcome 436 indicates that the correction step 430 (weak measurement 430) 
was not successful in applying the one-qubit gate to the quantum state that was on 
qubit Qi prior to measurement 420. If outcome 436 is achieved, a second correction 
step (440) is needed to apply the one-qubit gate to the quantum state that is now on 
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qubit Q3. Step 440 comprises measuring the state of first ancillary qubit Q2 and 
second ancillary qubit Q 3 . Step 440 causes the quantum state that is on qubit Q 3 to 
transfer to qubit Qi. Step 440 will result in either successful teleportation of the 
desired single-qubit operation to the quantum state (now on data qubit Qi) (446) or 
5 the Hermitian conjugate of the desired single-qubit operation to data qubit Qi (444). 
Note that the state that was on data qubit Qi prior to measurement 420, and was on the 
second ancillary qubit Q3 after measurement 420 and measurement 430, is on the data 
qubit Qi after weak measurement 440. The correction of the Hermitian conjugate 444 
of the desired single-qubit operation 446 to the desired single qubit operation (446) 

10 can be achieved without directly applying a one-qubit gate to the quantum state that is 
now on qubit Qi. In some embodiments of the present invention, the correction to the 
Hermitian conjugate of the desired single-qubit operation 444 is made by iterating 
process 401 and reversing the decision rule. In other words, reversing the action 
taken after correction steps 430 and 440 such that correction step 430 is only applied 

15 when state 424 is observed, correction step 440 is only applied when state 434 is 
observed, and Hermitian conjugates are reversed only when states 436 and 446 are 
observed . 

An embodiment of the present invention includes the use of a correction pulse 
to implement a correction step. Embodiments of the invention can apply a coupling 
20 of qubits Qj, where j = 1,3 and Q2 avoiding the repeating of measurements. 
Embodiments of the present invention can apply, 

E/^0r/2,0) 

where, 

U EX j2 is the exchange two-qubit unitary operator. 

25 The coupling takes the Hermitian conjugate of the desired operation R 1 ^ to the 

desired single-qubit operation R$. Embodiments of the present invention include a 
correction pulse of the Hamiltonian XY type, where J z = 0. Embodiments of the 
present invention include a correction pulse of the XXZ Hamiltonian type, where J z is 
tunable. These Hamiltonians can generate the coupling U EX j2(Tr/2,0) and take R^ to 

30 Rj0. This is the desired operation performed on the qubit indexed as j. In 

embodiments of the present invention, this correction pulse can be used instead of 
corrective measurements 430 and 440. In embodiments of the present invention, this 
correction pulse can be used instead of repeating circuit 401 and reversing the 
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decision rules. The expectation value for the number of steps a correction pulse 
comprised of the exchange two-qubit unitary operator is 1. 

Fig. 4B illustrates an embodiment of the present invention that includes the 
use of a correction pulse to implement a correction step. In an embodiment of the 
5 invention circuit 402 of Fig. 4B replaces 430 and subsequent steps in quantum circuit 
401 (see Fig. 4A). Quantum circuit 402 is comprised of qubits Qi, Q2, and Q3. The 
embodiment depicted in Fig. 4B is invoked when weak measurement 420 of Fig. 4 A 
indicates that the Hermitian conjugate of the desired operation (R^e) has been 
performed on the quantum state (desired state 426), which is on qubit Q3 after weak 

10 measurement 420. When this occurs, the first ancillary qubit (Q2) and the second 
ancillary qubit (Q3) are coupled 476 as illustrated in Fig. 4B thereby taking the gate 
applied on the quantum state of qubit Q3 to R30. For an embodiment of the present 
invention with an exchange Hamiltonian with J z = 0 (XY) the coupling U EX 3 j{-Kl2fi) 
takes R t 3| 8 to R 3j g. Therefore, the correction procedure occurs in a single step unlike 

1 5 the embodiment depicted in Fig. 4A. The expectation value for the number of steps to 
perform gate R30 is 1 3 /4. 

An embodiment of the present invention includes the use of a correction pulse 
to implement a correction step. Embodiments of the invention can apply a coupling 
of qubits Qi, and Q2 after two measurements thereby avoiding a third measurement. 

20 Embodiments of the present invention can apply, 

U™(x/2,0) = 

where, U £X ]j is the exchange two-qubit unitary operator. The coupling takes the 
Hermitian conjugate of the desired operation to the desired single-qubit operation on 
the data qubit Qi. For example, consider an exchange Hamiltonian of the XXZ type 

25 with J -1 (t) and J z (t) both begin tunable quantities. Therefore, J z is tuned to about zero 
such that cp z is about zero. 

In some embodiments of the present invention, measurements 420, 430, and 
440 are weak measurements. As is well known in the field quantum mechanics, a 
weak measurement is a measurement that provides a probabilistic result, hence only 

30 partially collapsing the state of the respective qubit. In particular, a weak 

measurement is implemented using a weak coupling of the qubit and the measurement 
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apparatus. Weak measurements are known and described in the art. See Averin, 
"Quantum Nondemolition Measurement of a Qubit," Physical Review Letters 88, 
201901 (2002); Maassen van den Brink, "Quantum-efficient charge detection using a 
single-electron transistor," Europhysics Letters 58, pp. 562-568 (2002); Korotkov, 
5 "Selective quantum evolution of a qubit state due to continuous measurement," 
Physical Review B 63, pp. 1 15403 (2001); Korotkov, 1999, "Continuous quantum 
measurement of a double dot," Physical Review B 60, pp. 5737-5742, each of which 
is hereby incorporated by reference in its entirety. 

1 0 Selective Recoupling and Rotation 

Fig. 5 illustrates a generic embodiment of the process of selective recoupling 
and rotation. Selective recoupling and rotation are well known from the field of 
Nuclear Magnetic Resonance (NMR). Starting with step 501, the Hamiltonian of the 

15 system is divided into the desired and undesired components, H and B, respectively. 
The B term is an error term, corresponding to the physical interaction of the register 
with its environment or with itself. In some embodiments of the present invention, B 
is a term that is to be altered. In accordance with the given embodiments of the 
present invention, H and B are expressed as a weighted sum of one and two qubit 

20 operators. Next, in step 502, B is determined and for the moment H is disregarded. 
The recoupling pulse for B, here labeled A, is based on the available controllable 
interaction in the given quantum register is determined in step 503. The terms of A 
should commute with the terms of H. In the examples described in detail above, A is 
the Josephson coupling proportional to a z * ® a Z j , a tunneling term proportional to a x , 

25 a phase flip term proportional a z , or an exchange term such as H ex y. The term B is 

"conjugated by A" in step 504 as detailed below. Step 504 involves a suitably chosen 
angular parameter cp, whose function is also explained below. The act of conjugation 
by A physically corresponds to letting the interaction represented by the operator A 
act on the system for a specific amount of time t. The amount of time t depends on 

30 the embodiment of the invention. The result of the process is seen in step 505 

whereby the system had its error term conjugated by A. This method can be used 
with teleported single and two qubit quantum gates. 

The afore-mentioned conjugation by A 9 process 504 of Fig. 5, is modeled as 
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follows. Let A and B be anticommuting Hermitian operators where A 2 = /. Then, the 
operation is: 

C 9 A oexp(/flB) = Gxp(-iq>A)exp(i6B)exp(j<pA) 

exp(-i0B)if <p = 7r/2 
_ < exp(-i0(iAB)) if <p = n 1 4 

|exp(i 0B(I + iA)lJl)if <p = 7tl% 

The result of this equation with </> = 7r/2 is used in the NMR technique of 
5 refocusing, or more generally, selective recoupling. It allows one to flip the sign of a 
term in a Hamiltonian, which can be used to cancel unwanted evolution. In that case, 
error that is expressed in the operator B is symmetrically cancelled. Additionally, the 
result with </> = n/4 is a rotation, specifically a special case of Euler angle rotations 
which preserves a discrete symmetry group (commonly the Pauli group in quantum 

10 computation). It is another, and in some examples optional, operation that affords 
universal computation i.e. generates the group SU(2). The case where = ir allows 
for the creation of terms in the so-called group algebra of the Pauli Group (linear 
combinations of Pauli group elements). Additionally these are the basis of fault- 
tolerant quantum computing. See, for example, Nielsen and Chuang, 2000, Quantum 

15 Computation and Quantum Information, Cambridge Univ. Press. 

Embodiments of the present invention implement time reversals without 
switching the sign of the operator. In order to implement e' ltA 9 a necessary operation 
in step 504 of process 500, where A is a Hamiltonian that is turned on for a time t, one 
needs to find v such that e lvA = I and implement e /(W>u instead. For example A — JnO 2 ] 

20 ® (^2 one has v = 2ir/J\ 2 , so that Gxp(-it(-J\2) o z \ ® 6 L 2 ) = exp(i(t-2ir/Ji2) J\ 2 a z \ <8> o 2 2 ). 
In the given example, if this Hamiltonian is applied (a pulse) for a time (duration) t - 
2ir/J\2 > 0 it effectively evolves as if J\ 2 —> -Jn- This method circumvents the need 
for switching the sign of the Hamiltonian itself. 

Fig. 6A illustrates a quantum circuit 600 that implements a composite unitary 

25 gate. Unitary gates, including all single qubit unitary gates, can be generated from 

R p == exp(z-or^) and the use of selective recoupling and rotations. An example of a 
composite gate 600 is an XjXj gate, expressed as: 

e w = U l2 (<p 1 2, f>* ) C* ' 2 o U l2 (<p 1 2, cp*) . 
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Quantum circuit 600 is comprised of a -7r/2 rotation with Rjx operations, an exchange 
coupling Ujj(</>/2,<£ z ), a ir/2 rotation with Ri X operations and another exchange coupling 
Ujj(0/2,<£ z ). The ±7r/2 rotations can be implemented using two ±7r/4 rotations. Next 
5 follows an exchange Hamiltonian coupling Ujj(<£/2,<£ z ). The -7r/2 rotation on the ith 
qubit is comprised of two R f ix operations on 601-1 and 601-2. 

Fig. 6B illustrates a quantum circuit 610 describing a larger composite gate. 
Embodiments of the present invention include a composite YjXj gate 610 expressed 
as, e ~ i<pYiXj = C~ nl * o e ~^ x J . The gate 610 is comprised of a 7r/4 rotation with a R iz 

10 operation 61 1 ,the composite gate 600, a -tt/4 rotation a Ri 2 operation 612. 

Alternative embodiments 

All references cited herein are incorporated herein by reference in their entirety 
1 5 and for all purposes to the same extent as if each individual publication or patent or patent 
application was specifically and individually indicated to be incorporated by reference in 
its entirety for all purposes. While the present invention has been described with reference 
to a few specific embodiments, the description is illustrative of the invention and is not to 
be construed as limiting the invention. Various modifications may occur to those skilled in 
20 the art without departing from the true spirit and scope of the invention as defined by the 
appended claims. 
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